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which is ... be obtained in polynomial time using dynamic programming. ... 
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Introduction 
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If these are treated specially, unwanted loop unwinding for the first k might occur. 
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